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Abstract 

We prove the following optimal colorful Tverberg-Vrecica type transversal theorem: For prime r and 
for any k + 1 colored collections of points C l in JR d , C* = l+JCf, \C l \ = (r - l)(d - k + 1) + 1, 
\C\ | < r — 1, I = 0, . . . , k, there are partition of the collections C into colorful sets F(, . . . , such 
that there is a fc-plane that meets all the convex hulls conv(F*), under the assumption that r(d — k) 
is even or k — 0. 

Along the proof we obtain three results of independent interest: We present two alternative proofs 
for the special case k — (our optimal colored Tverberg theorem (2009)), calculate the cohomological 
index for joins of chessboard complexes, and establish a new Borsuk-Ulam type theorem for (Z p ) m - 
equivariant bundles that generalizes results of Volovikov (1996) and Zivaljevic (1999). 



1 Introduction 

In their 1993 paper |TV93j H. Tverberg and S. Vrecica presented a conjectured common generalization 
of som e Tverberg type theorems, some ham sandwich type theorems and many intermediate results. See 
|Ziv99) for a further collection of implications. 

Conjecture 1.1 (Tverberg-Vrecica Conjecture). Let < k < d and let C°, . . . , C k be finite point sets 
inJR, d of cardinality \C \ = (r^ — l)(d — k + l) + l. Then one can partition each C £ into rg sets Ff, . . . , F~ 
such that there is a k-plane P in H d that intersects all the convex hulls conv(Fj), < I < k, 1 < j < rg. 

The Tverberg-Vrecica Conjecture has been verified for the following special cases: 

• k = d (follows directly), 

• k = (Tvcrberg's theorem |Tve66j ) . 

• k = d - 1 (Tverberg & Vrecica |TV93j ). 

• for k = d — 2 a weakened version was shown in |TV93j (one re quires t wo more points for each C e ), 

• k and d are odd, and r = • • • = r^ is an odd prime (Zivaljevic |Ziv99j ). 

• r = ■ ■ ■ = rfe = 2 (Vrecica |Vre08j ). and 

• rg = p ae , ag > 0, for some prime p, and p(d — k) is even or k = (Karasev |Kar07| ). 
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In this paper we consider the following colorful generalization of the Tverberg-Vrecica conjecture. 

Conjecture 1.2. Let < k < d, r e > 2 (£ = 0, . . . , k) and let C £ (£ = 0, . . . , k) be subsets of M d of 
cardinality \C l \ = (r^ — l)(d — k + 1) + 1. Let the C e be colored, 




such that no color class is too large, \Cf\ < rg — 1. Then we can partition each C l into sets F(, . . . , F£, 
that are colorful (in the sense that \Cf n Ff\ < 1 for all i, j, I) and find a k -plane P that intersects all the 
convex hulls conv(Fj). 

The Tverberg-Vrecica Conjecture 11.11 is the special case of the previous conjecture when all color 
classes are given by singletons. The main result of this paper is the following special case. 

Theorem 1.3 (Main Theorem). Let r be prime and < k < d such that r(d — k) is even or k = 0. 
Let C l (I = 0, . . . , k) be subsets o/R d of cardinality \C l \ = (r — l)(d — k + 1) + 1. Let the C l be colored, 

c i = yc*. 

such that no color class is too large, \Cf\ < r — 1. Then we can partition each C into colorful sets 
F(, . . . , F^ and find a k-plane P that intersects all the convex hulls conv(Fj). 

In Section |4] we will see that this theorem is quite tight in the sense that it becomes false if one single 
color class Cf has re elements and all the other ones are singletons. 

Since we will prove Theorem 11.31 topologically it has a natural topological extension, Theorem 14.21 

Recently we had obtained the first case k — using cquivariant obstruction theory |BMZ09j ■ In 
Section [5] we present two alternative proofs, based on the configuration space/test map scheme from 
|BMZ09j . The first one is more elementary and shorter; it uses a degree argument. The second proof 
puts the first one into the language of cohomological index theory. For this, we calculate the cohomological 
index of a join of chessboard complexes. This allows for a more direct proof of the case k = 0, which is 
the first of two keys for the Main Theorem 11.31 

The second key is a new Borsuk-Ulam type theorem for equivariant bundles. We establish it in 
Section |31 and prove the Main Theorem in Section 01 The new Borsuk-Ulam type theorem can also be 
applied to obtain an alternative proof of Karasev's above-mentioned result; see Section |U Karasev has 
also obtained a colored version of the Tverberg-Vrecica conjecture, different from ours, even for prime 
powers, which can also alternatively be obtained from our new Borsuk-Ulam type theorem. 

2 The topological colored Tverberg problem revisited 

In |BMZ09j we have shown the following new colored version of the topological Tverberg theorem. It is 
the special case k = of the Topological Main Theorem 14.21 

Theorem 2.1 QBMZ09 ). Letr > 2 be prime, d > 1, and N := (r— l)(d+l). Leta^ be an N- dimensional 
simplex with a partition of the vertex set into "color classes" Co, ... , C m such that \Ci\ < r — 1 for all i. 

Then for every continuous map f : er/v - > K- d there are r disjoint faces F\ , . . . , F r of ujv that are 
colorful (that is, \Ci H Fj\ < 1) such that 

f(F 1 )f)---nf(F r )^0. 

This implies the optimal colored Tverberg theorem (the Barany-Larman conjecture) for primes minus 
one, even its topological extension. This conjecture being proven implies new complexity bounds in 
computational geometry; sec the introduction of BMZ09 for three examples. 

In this section we present two new proofs of Theorem 12.11 The first one uses an elementary degree 
argument. The second proof puts the first one into the language of cohomological index theory, as 
dcvcloppcd by Fadcll and Husseini |FH88j . Even though the second proof looks more difficult it actually 
allows for a more direct path, since it avoids the non-topological reduction of Lemma 12.21 This requires 
more index calculations, which however are valuable since they provide a first key step towards our proof 
of the Main Theorem 11.31 in Sectional 
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The configuration space/test map scheme 

Suppose we are given a continuous map 

/ : a N — ► R d 

and a coloring of the vertex set vert(CTAr) = [N + 1] = Co W • • • ttJ C m such that |C»| < r — 1. We want to 
find a colored Tverberg partition F\, . . . , F r . 

As in jBMZ09j we construct a test-map F out of /. Let f* r : (CT W )* r — >% r (R d )* r be the r-fold join of 
/. Since we are interested in pairwise disjoint faces F±, . . . , F r , we restrict the domain of f* r to the r-fold 
2-wise deleted join of a^, (o~n)a(2) = [ r ]*' JV+1 ' > - (See |Mat03| for an introduction to these notions.) Since 

we are interested in colorful Fj8, we restrict the domain further to the subcomplex H^S' * ' ' ' * MaS*'" 
The space M^ 2 ) * s known as the chessboard complex A n m . We write 

K :=(A Pi | Cb |)*..-*(A ri | 0m |). (1) 

Hence we get a map 

F" : K — > Zr (R d )* r . 

Let H[Z r ] = W be the regular representation of 22 r and W r C IR r the orthogonal complement of the 
all-one vector 1 = e\ + h e r . The orthogonal projection p : W — >% r W r yields a map 

(R rf )* r ~^% v (W r ) d+1 

Sj=i ^j x j 1 — > (p(Ai, ■ • • ) V)»p(Aia;i,i, . . . , A r av,i), . . . ,p(Aixi id , . . . , A r x rid )- 
The composition of this map with F" gives us the test-map F', 

F' : K (W r ) d+1 . 

The pre-images (F') _1 (0) of zero correspond exactly to the colored Tverberg partitions. Hence the image 
of F' contains if and only if the map / admits a colored Tverberg partition. Suppose that is not in 
the image, then we get a map 

F : K -^ Zr S((W r ) d+1 ) (2) 

into the representation sphere by composing F' with the radial projection map. We will derive contra- 
dictions to the existence of such an cquivariant map. 

The first proof establishes a key special case of Theorem 12.11 which implies the general result by the 
following reduction. 

Lemma 2.2 ( |BMZ09j ). It suffices to prove Theorem\MJ\ for m = d+l, \C \ = ■ ■ ■ = \C d \ = r - 1 and 
|C d+1 | = l. 

For the elementary proof of this lemma see [BMZ091 Reduction of Thm. 2.1 to Thm. 2.2]. This lemma is 
the special case k = of Lemma |4~T1 which we prove later. 

Therefore we can assume that K = K' * [r] and K' = (A r r „ 1 )*( d+1 ^. Let M be the restriction of F 
to K'. The chessboard complex A r<r _i is a connected orientable pseudo-manifold, hence K' is one as 
well. The dimensions dimK' = N — 1 = dimS((W r ) d+1 ) coincide. Thus we can talk about the degree 
dcg(M) G %. Here we are not interested in the actual sign, hence we do not need to fix orientations. 
Since K 1 is a free 22 r -space and S N ~ X is (N — 2)-connected, the degree deg(Af) is uniquely determined 
modulo r: This is because M is unique up to Z^-homotopy on the codimension one skeleton of K' , and 
changing M on top-dimensional cells of K' has to be done Z r -equivariantly, hence it affects deg(M) by 
a multiple of r. 

To determine deg(M) mod r, we let / be the affine map that takes the vertices in Co to —1 = 
— (ei + • • • + Cd) and the vertices in Ci (1 < i < d) to ej, where is the ith standard basis vector 
of lR d . The singleton Cd+i does not matter, we can choose it arbitrarily in R d . Let P g S{W d+1 ) be 
the normalization of the point (p(l, . . . , 1, 0), 0, . . . , 0) g W d+1 . The pre-image M~ 1 (P) is exactly the 
set of barycenters of the (r — l)l d+1 top-dimensional faces of K' n A r _i jr _i. With A r _i. r _i we mean 

the full subcomplex [r — l]^^ 1 of A riT ._i. One checks that all pre-images of P have the same pre-image 

orientation. This was essentially done in |BMZ09j when we calculated that c/ ($) = (r — l)! d C- Hence 

deg(M) = ±(r - l)! d+1 = ±1 mod r. (3) 
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Alternatively one can take any map m : A r>r _i — >% r S(W r ), show that its degree is ±1 by a similar 
pre-image argument in dimension d = 1, and deduce that 

deg(M) = deg(m* (d+1) ) = dcg(m) d+1 = ±1 mod r. 

First proof of Theorem \2.1\ Since deg(M) ^ 0, M is not null-homotopic. Thus M does not extend to a 
map with domain K' * [1] C K. Therefore the test-map F of (J2J) does not exist. □ 

Remark 2.3. The degree deg(M) is even uniquely determined modulo r\. To see this one uses the 
© r -equivariance of M and the fact that M is given uniquely up to @ r -homotopy on the non-free part, 
which lies in the codimension one skeleton of K' . The latter can be shown with the modified test-map 
Fa from [BMZ09 . This might be an ansatz for the affinc version of Theorem 12.11 for non-primes r. 

Index computations 

Let in the following H* denote Cech cohomology with ^-coefficients, where r is prime. The equivariant 
cohomology of a G-space A is defined as 

H* G (X) := H*(EGx G X), 

where EG is a contractible free G-CW complex and EG Xg X := (EG x A)/G. The classifying space 
of G is BG := EG/G. If p : X — s> B is furthermore a projection to a trivial G-space B, we denote the 
cohomological index of X over B, also called the Fadell-Husseini index |FH88j . by 

Indg(A) := kci(H G (B) A H* G (X)) C H G (B) = H*(BG) ® H*(B). 

If B = pt is a point then one also writes H G (pt) = H*(G) and Indc(X) := Indp(X). 
The cohomological index has the four properties 

• Monotonicity: If there is a bundle map X — > G Y then 

Indf (X) D Indg(F). 

• Additivity: If (X\ U A^Xl, X2) is excisive, then 

Indf (X x ) • Indg(A 2 ) C Ind^Ax U X 2 ). 

• Joins: 

Indg(A) • Indg(T) C Indf (A * Y). 

• Subbundles: From the continuity of Cech cohomology H* it follows that if there is a is a bundle map 
/ : A — > G Y and a closed subbundlc Zcy then 

IndiCT 1 ^)) ■ Indi(F) C Indg(A). (4) 

The first two properties imply the other two. For more information about this index theory see |FH87j 
and [FH88] . 

If r is odd then the cohomology of 7L r as a Z r -algebra is 

H*(Z r ) = H*(BZ r ) = Z r [x,y]/(y 2 ), 
where deg(x) = 2 and deg(y) = 1. If r is even, then r = 2 and H*CE r ) = ^[i], degt = 1. 

Theorem 2.4. Let K be an n- dimensional connected free "Z r -CW complex and let S be an n-dimensional 
(n — 1)- connected free "Z r -CW complex. If there is a "Z r -map M : K — >% r S that induces an isomorphism 
on H n , then 

Indf r (K) = H*^ n+1 (B7L r ). 
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ETL r x Zr A -> B7L r 






E7L r x Zr 


S B7L r 


n 


z 


H*(B7L r \ H n (K)) 


n 


w 


H*(BZ r ;H 


n (S)) 












M* 










































* 





n + l n + l 



Figure 1: The morphism M* between the spectral sequences Et'*(S) and A*'*(A). 

Proof. The two fiber bundles E7L r <-t E7L, r Xz r K -> B7L r and E7L T c — > i?Z r x Zr 5 — ► -BZ r induce two 
Leray-Serre spectral sequences A*'*(A) and E%'*(S), and M induces a morphism M* between them; see 
Figure [TJ 

The two nth rows H*(Z r ; H n (K)) and H*(Z r ;H n (S)) at the A 2 -pages are identified by M*. At the 
E'oo-pages both spectral sequences have to satisfy E^ q = whenever p + q > n + l. This is because 
K is free, hence H% (K) = H*(K/1i r ), which is zero in degrees * > n + 1. The analog holds for S. 
Therefore, in E*'*(S) the elements in the bottom row H*- n+1 (Wj r ) must be hit by some differential. 
These differentials can come only from the nth row at the A„ + i-page (this argument even gives us 
the i?*(Z r )-module structure of the nth row). Hence there is a non-zero transgressive clement w £ 
H a (% r ;H n (S)) = H n {Sf"- = E°' n (S), that is, d n+1 (w) ^ 0. Let z := M*{w) e H n (K) % - = A 2 °'"(A). 
Then di(z) = di(M*(w)) = M*(di(w)). Therefore z survives at least until E n+ i. Analogously the whole 
nth row survives until E n+ \. We know that all elements in E^\ ,n (K) have to die eventually, so they do 
it exactly on page E n+ i. Thus these are exactly the elements that make the part }{*> n + 2 f the bottom 
row to zero. 

Hence no non-zero differential can arrive at the bottom row on an earlier page of A*'* (A). This is 
because any element a with di(a) = x a y b would imply di{x k a) = x a+k y b for any k > 0. Thus the whole 
bottom row iJ*(Z r ) of E*'*(K) survives until E n+ i. At the A„_|_i-page we know exactly the differentials, 
since we know them for the other spectral sequence Et'*{S). 

Therefore at E 00 {K) 1 the bottom row is H*- n {TL r ). Everything else in E*J^ has become zero. Since 
the index defining map H% (pt) — > H% (A) is the bottom edge homomorphism, we get 

Ind$ r (K) = H*^ n+1 (BZ r ). Q 

We apply this theorem to the above maps M : K' -> S(Wf +1 ) and (M *id) : K' * [r] -+ S(W, d+1 ) * [r]. 
Corollary 2.5. The Z r -index of K' = (A r .,._i)*( d+1 ) is 

1ndg r (K') = H*^ N (BZ r ) 

and the "Z r -index of K' * [r] is 

Indg^A" * [r]) = H*^ N+1 (BZ r ). 
Using this corollary we can compute the index of more general joins of chessboard complexes. 
Corollary 2.6. Let < cq, . . . , c m < r — 1 and let s :=Y^ c i- Let K := A r co * • • • * A r>Cm . Then 

Ind^(A) =H*^ s (BZ r ). 

Proof. Let L := A r>r _i_ Co * ••• * A r , r _i_ Cm and K' := (A r>r _i)*( m+1 ). Then dimK = s - 1 and 
dim A"' = (r — l)(m+ 1) — 1. We calculate dim A' + 1 = (dim A + 1) + (dim L + 1). There is an inclusion 
A' — >% r A * L. This implies 

Ind^A') D Ind Zr (AT * L) D Ind Zr (A) ■ Ind Zr (L). (5) 
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Since K is free, H^(K) = H*(K/Z r ), hence 

Ind Zr (/v) D H*^ dimK+1 (BZ r ), (6) 

and analogously 

Ind Zr (L) D H*^ dimL+1 (B% r ). (7) 

The dimension a :~ dim K' is odd if r is odd. Using Corollarv l2.5l we find Ind^ r (A"') = H- a+1 (B'Er) = 
(x^~) if r is odd, and Inda i .(/\') = (i a+1 ) if r = 2. Together with equation (O, the inclusions (JB]) and 
(O have to hold with equality. □ 

It is interesting to note that the last argument of the proof would fail for odd r if a + 1 were odd, due 
to the relation y 2 = in H*(Wi r ). 

Now we plug in the configuration space K from (TTJ) and obtain the second proof of Theorem 12.11 

Second vroof of Theorem \2.1[ By the monotonicity of the index, a test-map F : K — >% r S(W d+1 ) 
according to ^ would imply that 

Ind^(A) D lnd^(S(W r d+1 )). 

This is a contradiction since Ind^(K) = H*^ N+1 (BZ r ) and Ind| t r (S'(W^ d + 1 )) = H*^ N (BZ r ), as 
S(Wf +1 ) is an (iV — l)-dimcnsional free Z r -sphcrc. □ 

On the surface this proof seems to be a more difficult reformulation of the first proof. However, its 
view point is essential for the transversal generalization, since we do not rely on the geometric tools of the 
Reduction Lemma 12.21 anymore, and such a reduction lemma does not seem to exist for the Tvcrberg- 
Vrecica type transversal theorem. Thus we use the more general configuration space (Q]) instead. 



3 A new Borsuk— Ulam type theorem 

In this section we prove the second topological main step towards the proof of Theorem 11.31 This is the 
following Borsuk-Ulam type theorem. It will be applied in combination with the subsequent intersection 
lemma 13.21 

Theorem 3.1 (Borsuk-Ulam type). Let 

• G = C^p) m be an elementary abelian group (in particular, p is a prime), 

• K a G-CW-complex with index Ind^(A') C H*^ n+1 (BG;"Z p ), 

• B a connected, trivial G-space, 

• E B a G-vector bundle (all fibers carry the same G -representation), 

• A := E G — > B the fixed-point subbundle of E — > B , 

• C — > B its G -invariant orthogonal complement subbundle (E — C © A), 

• F be the fiber of the sphere bundle S(C) — > B. 
Suppose that 

• n = rank(C), 

• tti(B) acts trivially on H*(F;'Zip) (that is, C — > B is orientable if p ^ 2), and 

• we are given a G-bundle map M , 

BxK > E = C®A 




Then for S := M X (A) and T := M(S) = im(M) n A the maps induced by projection 
H*(B;Z p ) ^> H^(S;Z p ) and H*(B;Z p ) H*(T;Z p ) 

are infective. 
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This theorem generalizes the lemma in Volovikov IVol96|. w hich is the special case when B = pt and 
K is (n — l)-Z p -acyclic, and Theorem 4.2 in Zivaljevic |Ziv99| , whose proof gives the special case when 
m = 1 and K is (n — l)-Zip-acyclic. The Borsuk-Ulam theorem is the special case G = Z2, B = pt, 
K = S n , E = W 1 , E and K with antipodal action. 

We will use it together with the following intersection lemma. 

Lemma 3.2 (Intersection lemma). Let p be a positive integer and A B be a vector bundle over an 7L V - 
orientable compact manifold B, whose mod-p Euler class e G H*(B; Z p ) satisfies e k ^ 0. Let Tq, . . . , Tfc C 
A be sets such that H dimB (B; 7L V ) H dimB (T i ;'Z p ) is infective for all i. Then T n ■ ■ ■ n T k ^ 0. 



A proof for the case where p is prime can be extracted from Ziv99| . For non-primes p one needs 



to change Zivaljevic's argument only at the point where he needs HdimB^; — > i7dims(S;Z p ) to 
be surjective for a neighborhood Vi of Tj. This can be proven for Z p -coefhcients by a (non-standard) 
universal coefficient theorem that computes homology from cohomology, using Wj p as the base ring and 
the fact that 22 p is an injcctive Z p -module. 

Next we prove our parameterized Borsuk-Ulam type theorem. We will use Cech cohomology with 
Zp-coefficients. 

Proof of Theorem \3.1\ . 

(1.) Let C — > B be the orthogonal complement bundle of A in E with respect to a G-invariant metric 
(such that C becomes a G-bundle) . We denoted by S (C) the associated sphere bundle and by F the fiber 
in S(C) over some base point b <G B. We denote by E*'*(F) and E*'* (S(C)) the Leray-Serre spectral 
sequences associated to the fibrations 

F ^ EG x G F -> BG xb (8) 

and 

F ^ EG x G S(C) — > BG x B, (9) 

respectively, see Figure [5] 

The i?2-page E^'* '(F) has only two non-zero rows, the 0-row and the (n — l)-row. The local coefficients 
in E% l9 (F) = W(BG,m(F)) are given by the tti (SG)-module structure on m(F). Since G = tti(BG) 
is an elementary abclian group and F is a sphere, the 7J*(_BG)-modulc structure on H q (F) is trivial, for 
the G action on H q (F) is induced by homcomorphisms F — » F, and the degree of this homeomorphism 
has to be 1 if p is odd. Therefore 

El ' q (F) = H p (BG 7 H q (F)) = H P (BG) ® H q (F). 

The differentials are if*(BG)-homomorphism, and 

E* n n ~ 1 (F) = E* 2 ' n ~ 1 (F) = H*(BG)®H n - 1 (F) 

is a IP (-BG)-module generated by 

1 G E% n - l (F) = H°(BG) ® H n -\F), 

where 1 is regarded as the generator of H Q (BG). Hence there is a non-vanishing differential in E%'*(F) 
if and only if the differential d„ : E°' n ^ 1 (F) — > E n '°(F) is non-zero. Since F is fixed-point free, the 
edge homomorphism H*(BG) —> H G (F) is not injective |Die87[ Prop. 3.14, p. 196], thus there must be 
a non- vanishing differential. Therefore there is a non-zero element a = d n (l) G Indg(_F) of degree n. 

(2.) Now the inclusion F S(C) gives a bundle map from © to ©, 

EG x G F >EGx G S(C) (10) 



BG x b > BGx B 
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n - 1 
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H*(BG) 
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H*(BG) 








AG x G S'(C) BGx B 


71- 1 
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H*(BG) ® H*{B) 













a®l + ... 


H*(BG)®H*(B) 



Figure 2: The morphism of spectral sequences induced by the bundle map (1101) . 

which induces a morphism of associated Lerray-Serre spectral sequences E%'* (S(C)) — > Et'*(F), see 
Figure [2J 

The AVpage of Et'*(S(C)) is E P ' q (S(C)) = HP(BG x A, £T«(F)) where the local coefficients are given 
by the n\(BG x £?)-module structure on H q (F). Since H*(F) is a trivial G x 7Ti(i?)-module, the 0- and 
(n — l)-rows of this spectral sequence are given by 

p 

E™(S) = H P (BG x B; H q (F)) = H P (BG x B) = iT (BG) ® H p -\B), for g G {0, n - 1}. 

The morphism of the spectral sequences E*'* (S (G)) — > E*'*(F) on the 0-row and on the (n — l)-row of 
the AVpage, 

p 

H\BG) ® H p - l (B) ->■ H P (BG), 

i=0 

is zero on ©f =1 iT(5G) ® H p ~ l (B). On H P (BG) <g> = H P (BG) it is just the identity. The 

differential of the generator l<g>l e H°{BG)®H Q {B) of £ , °' n_1 (S(G)) hits an element 7 e J B;^ 1 '°(S'(C)) 
of the bottom row ^"^^(BG) <£> H n ~ l (B). Since the differentials commute with morphisms of spec- 
tral sequences. 7 is an element in Indg(5(G)) C H*(BG) <g> H*(B) that restricts to a under the map 
®" =0 iP(£?G) <g) H n ~ l {B) — > H n (BG), hence 7^0. Since a and 7 are of degree n, 7 has the form 
a ® 1 + Si <^ ® ^i: where deg <5i + deg Si = n and deg <5i < n — 1. 
(3.) Formula (g]) of Section [5] yields 

Indg(S) ■ Indg (5(C)) C Indg(B x A') = Ind^A) ® if* (5). 

We know that Indg (AT) C H*^ n+1 (BG), and in 2.) we got an element 7 = a^l+S,; £ Ind^^C)). 

Therefore, Indus') C H*(BG) <g> docs not contain any non-zero element of the form 1 (g> j3 1 

/3 e H*(B), Indeed, if 1 <g) /3 G Indc(5)\{0}, then 

(1 ® ,8) • 7 = a <g> jS + ® (/? ■ £,•)• 

i 

Since deg(^) < deg(a) = ra, this implies that a 6 Indg(A). This contradicts Indg(A') C H*^ n+1 (BG). 
Hence the following composition is injective, 

H*(B) ^ H*(BG) g> H*(B) -> #£(5), 
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where both maps are induced by projection. The following diagram is induced by the obvious maps 



h g( s ) < h g( t ) = H*(BG) (g> H*{T) i H*{T) 



H*(B) 

which shows that H*(B) —> H*(T) has to be injective as well. 



□ 



4 Proof of the colored Tverberg— Vrecica type theorem 

Now we use all the topological tools that we have developped to prove our Main Theorem. 

Proof of Theorem ] l.S\ First we will assume that p = 2 or that d and k are odd. The remaining case, 
when p is odd and d and k are even, will be shown by an elem entary reduction at the end of the proof. 



There is a natural proof scheme that was already used in [Ziv99j . |Vre08j and |Kar07j . namely the 
configuration space test map method. Our progress in this paper stems from the topological index 
calculations of Section [2] and the Borsuk-Ulam type Theorem 13.11 in Section [3] 

Suppose we are given C s and r as in Theorem 11.31 together with the colorings 



A partition of the sets C e into r colorful pieces F* admits a fc-plane P intersecting all convex hulls of the 
pieces Fj if and only if one can project the pieces orthogonally to a (d — fc)-dimensional subspace of IR d 
(namely the orthogonal complement of P) such that the convex hulls of the projected F^s have a point 
in common. Calculations turn out to be easier if we look first at the set of colored Tverberg points of all 
projections of one single fixed C e and then show that the corresponding sets for all C e s have to intersect. 

Fix an I G {0, 1, ... , k}. Let B := Gd,d-k be the Grassmannian manifold of all (d — fc)-dimensional 
subspaces of lR d and 7 — > B the tautological bundle over B. Let G := 7L r act on [r] by left translations. 
Let E := 7® r . E is a G-bundle over B whose fixed-point subbundle A := E G = 7 is the thin diagonal 
bundle. 

The space 



K 



\cL t \ 



£ (o-\ G t\-i) 



(11) 



will again be the configuration space. For each b £ B, we can project C l to the [d — fc)-space given by b, 
which can be identified with the fiber over b in 7. This projection can be extended affine linearly to a 
map from A' c ' _1 to the fiber. Doing this componentwise and for all b <= £?, we get a bundle map 



B x K 



M 



E. 



Define T l := im(M) n A, which is the set of colored Tverberg points of the respective projected sets 
C e . Each point of T l C A, which lies in the fiber over say b e B, lies in the intersection of the convex 
hulls of some colored r-partition of the set T l that got projected to b. Hence we need to show that 
T° n ■ • • n T k ^ 0. We will apply the calculations and tools of the previous sections. 

K is of dimension (r — l)(d— k). The ranks of E and A are r(d — k) and d — k. We claim that the 
orthogonal complement bundle C of A in E is 22 r -oricntablc. Since all vector bundles arc Z^-oricntable, 
we only need to deal with the case where r is odd. Then r — 1 is even and C is stably isomorphic to 
7 r ~ 1 , which is an even power of a bundle, hence orientable. Therefore we can apply the Borsuk-Ulam 
type Theorem 13.11 and get that H*(B) — > H*(Ti) is injective. To apply the Intersection Lemma GOJ we 
need that e k ^ for the mod-r Euler class e 6 H d ~ k (B) of A = 7. 

If r = 2 then e is the top Stiefel-Whitney class Wd-k, whose fc-th power is the mod-2 fundamental 
class of B (see e.g. |Hil80| Lemma 1.2]), and we proved the theorem. Now we come to the case where r 
is odd. If rank(7) = d — k is odd then the mod-r Euler class is zero and we cannot deal with this case. If 
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d — k is even then we may assume that d and k are odd, otherwise we prove the theorem for d! = d + 1 
and k' = k + 1 first and use the reduction lemma |4~T1 below afterwards. Then e k ^ is readily proved 
in Proposition 4.9 in |Ziv99| . based on |FH88j . In fact, he even shows it for the tautological bundle over 
the oriented Grassmannian. Since this bundle is the pullback of 7 we are done by naturality of the Eulcr 
class. 

Finally we prove the elementary Reduction Lemma 14.11 that also gives the case when p is odd and d 
and k are even. 

Lemma 4.1 (Reduction Lemma). If Coniecture \1.2\ holds for parameters (d, k, ro, . . . , r^) then so it does 
for (d' , k' , ro, . . . , rk-i) with d! := d — 1 and k' := max(fc — 1,0). 

Proof. We will prove only the case k > 1, since the case k = is exactly the reduction that is used in the 
proof of Lemma O|BMZ09J. 

Assume that Conjecture 11.21 is true for parameters (d, k, ro, . . . , r^) and suppose we are given colored 
sets C°, . . . , C C ]R d_1 where we have to partition C e into rg pieces such that some (k — l)-dimensional 
plane meets the convex hulls of all pieces. To do this, view III d-1 as the hyperplane in IR d where the last 
coordinate is zero, and define C k C lR d to be a set of (r^ — l)(d — k + 1) + 1 points all of which lie close 
to (0, . . . , 0, 1). We color C k in an arbitrary way. For example, we may give each point a different color. 
Since Conjecture 11.21 is true for (d, fc, r , . . . , rj,), we can partition the sets C e appropriately and find a 
fc-plane P meeting all of the convex hulls of the pieces. Since P goes through the convex hull of C k , it 
cannot be fully contained in R d_1 . Therefore P n ]R d_1 is a (k — l)-plane intersecting the convex hulls 
of the pieces of the sets C°, . . . , C . □ 

This finishes the proof of the Main Theorem. □ 

The proof immediately extends to a topological version of it, the Main Theorem being the special 
case where all maps fg are affinc. 

Theorem 4.2 (Topological Main Theorem). Let r be prime and < k < d such that r(d — k) is even or 
k = 0. Let C (1 = 0, . . . , k) be sets of cardinality \C e \ = (r — l)(d — k + 1) + 1, which we identify with 
the vertex sets of simplices a^ c e^_ 1 . We color them 

c l = |+Jcf, 

such that no color class is too large, \Cf\ < r — 1. Let 

fi '■ v\c l \-i JR- 

be continuous maps. Then we can partition each C into colorful sets Ff , . . . , and find a k-plane P 
that intersects all the sets fg(conv(Fj)). 

Unfortunately our proof of the Main Theorem docs not extend to prime powers rg = p at over the same 
prime p. The basic reason is that the degree of M vanishes modulo r if and only if r divides (r — l)\ d 
(see (O). Therefore this proof can only work if r is a prime or if r = 4 and d = 1. For k — 0, even using 
the full symmetry group & r does not help since an <5 r -equivariant test-map exists if and only if r divides 
(r — l)! rf ; see |BMZ09| . To see this one needs to take a closer look at the obstruction, the degree proof 
from Section |2] does not extend immediately. 

A new proof for Karasev's result |Kar07j 

We can extend the above proof to arbitrary powers of a fixed prime p if we do not require the colored 
Tverberg partitions to be colored, or in other words, if all color classes are singletons. In this case, the 
configuration space K of (fTTj) becomes 

K=[n]< N ^ = {a N )H 2) , 

which is the r^-wise 2-fold deleted join of an A^-simplex. Barany, Shlosman and Sziics [BSS81] proved 
that it is (N — l)-connected. This also follows from the connectivity relation conn(A * B) > conn(A) + 
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conn(-B) + 2 for CW-complexes. As symmetry group we take instead of 7L r a subgroup G = (Zip)™* of 
S re that acts fixed-point freely on [rg]. By the connectivity of K, Ind^ (K) C H*- N+1 (BG), as we can 
directly deduce from the Leray-Serre spectral sequence of K EG Xgif^ BG. We obtain Karasev's 
result. 

Theorem 4.3 ( |Kar07j ). The Tverberg-Vre cica Conjecture \1.1\ holds in the special case rg = p at , where 
p is a prime such that p(d — k) is even or k = 0. 

Tightness of the Main Theorem ITTBI 

Observation 4.4. For any < k < d — 1, ri>2 and < £* < k, we can choose point sets C e C R d , 
< £ < k, of size |C f | = (r^ — l)(d— k+ 1) + 1 and color them with one color class of size r> and all 
other color classes as singletons such that there are no colorful partitions of the C s into rg pieces each 
that admit a common fc-dimcnsional transversal. 

Proof. Let V , < £ < k, be pairwise parallel (d — fc)-dimensional affine subspaces of R d such that their 
projections to an orthogonal fc-space are the k+ 1 vertices of a fc-simplex. On each V we place a standard 
point configuration C l : Take a, (d — fc)-simplex cr e in let C have — 1 points on each vertex of a e 
and put the last vertex of C into the center c of a 1 . 

The sets C admit only one Tverberg point, namely c^. Hence a potential common fc-dimcnsional 
transversal P must intersect all c 1 . Since the V 1 have been chosen gencrically enough. P is uniquely 
determined and P n V 1 = {c 1 }. 

Now we color the points of an arbitrary C at an arbitrary vertex of a £ red, together with a further 
point at another vertex. Even if all other color classes in C e are singletons there will be no colored 
Tverberg partition of C . Together with P n V e = {c e } this proves the observation. □ 

Acknowledgements. We would like to thank Sinisa Vrecica and Rade Zivaljevic, who independently 
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